#define  _CRT_SECURE_NO_WARNINGS

#include<stdio.h>


//int removeDuplicates(int* nums, int numsSize)
//{
//	int i = 0;
//	int num = 0;
//	while (i < numsSize-1)
//	{
//		if (nums[i] != nums[i + 1])
//		{
//			nums[num] = nums[i];
//			num++;
//		}
//		i++;
//	}
//	nums[num] = nums[i];
//	return num+1;
//}
//
//
//
//
//
//
//int main()
//{
//	int nums[] = { 0,0,1,1,1,2,2,3,3,4 };
//	int ret=removeDuplicates(nums, 10);
//	printf("%d", ret);
//	return 0;
//}

//
//void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n)
//{
//	int end1 = m - 1;
//	int end2 = n - 1;
//	int end = m + n - 1;
//	while (end2 >= 0)
//	{
//		if ((nums1[end1] < nums2[end2]) || end1 < 0)
//		{
//			nums1[end--] = nums2[end2--];
//		}
//		else
//		{
//			nums1[end--] = nums1[end1--];
//		}
//	}
//}
//
//void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n) {
//	int end1 = m - 1, end2 = n - 1, end = m + n - 1;
//	while (end2 >= 0)
//	{
//		if (end1 < 0 || nums2[end2] > nums1[end1])
//			nums1[end--] = nums2[end2--];
//		else
//			nums1[end--] = nums1[end1--];
//	}
//}
//
//
//int main()
//{
//	int arr1[20]= {0};
//	int arr2[] = { 1 };
//	merge(arr1, 0,0, arr2, 1,1);
//
//	return 0;
//}


